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DISABLING HEADER COMPRESSION OVER POINT-TO-POINT 

PROTOCOL (PPP) 

FIELD OF INVENTION 

5 

The present invention relates to communications networks, more particularly it relates to 
the processing of data packets within a protocol stack. 

BACKGROUND OF THE INVENTION 

10 

Compressing protocol headers has traditionally been attractive for conserving 
bandwidth over low-speed links, including those in wireless systems, by 
%Q minimizing header overheads. Typically, the header overhead associated with the 
J| protocol stacks used is prohibitive on low-tit rate links, where compression down 
gts to a few dozen bytes per real-time information packet is often desirable. Generally, 
4: data link header compression reduces the size of a header at the data link layer of 
J f the protocol stack, while network layer header compression reduces the size of the 
g header at the network layer of the protocol stack. One of the known schemes is the 
£3 Van Jacobson TCP/IP header compression algorithm, which reduces the size of the 
J^20 TCP/IP headers to as few as three bytes, This can be a significant improvement on 
^ slow serial lines, particularly for interactive traffic, especially between devices with 
substantially limited computing power or having reduced bandwidth. This form of 
TCP/IP header compression is described in RFC 1144 ("Compressing TCP/IP 
Headers for Low-Speed Serial Links"). The protocol describes a maximal 
25 compression algorithm that relies on knowledge of the fields in the TCP/IP headers 
and how they are likely to change from packet to packet 

The Van Jacobson compression of TCP/IP headers is usually negotiated during the 
establishment and configuration of the network layer protocol However, on some 
30 operating systems, such as PALM® OS, it may not be feasible to intercept Internet 
protocol (IP) packets at the network layer, due to the system architecture, 

1 



AUG-01-20B1 12:25 



□RANGE & CHAR I 



416 601 8454 P. 06/21 



However, this functionality can optionally be implemented in the Point-To-Point 
Protocol (PPP), This may be the case where a software module, such as a driver, is 
placed below the PPP layer to analyze or perform a certain operation on IP packets. 
One such operation may be implementation of IP Security Architecture (IPSec), 
5 which provides data confidentiality and authentication services to IP data packets. 
Therefore, the driver below the PPP layer needs to either examine or modify IP 
packets as they are passed to and from the PPP layer. However, since the driver 
cannot access the compression parameters inside the PPP layer* it is therefore is 
unable to translate compressed TCP/IP headers. 

10 

It is therefore an object of this invention to mitigate at least one of these disadvantages. 
J2 SUMMARY OF THE INVENTION 

HI 5 In one of its aspects, the present invention provides a method and a system for 
*p manipulating packet header compression parameters* by substituting at least one 
W 1 instruction set associated with a PPP negotiation packet in a network stack. The at least 
0 one instruction is used in establishing a communication channel between a pair of 

Tft 

P correspondents. The method includes the steps of: 

J!J2° ( a ) a software module at a PPP layer of a responding correspondent examining at 

H least one PPP negotiation packet from an initiating correspondent; 

(b) the software module determining whether a first instruction set is present in 
the PPP negotiation packet; 

(c) the software module substituting the first instruction set with a second 
25 instruction set; 

(d) at the initiating coirespondent receiving the second instruction set and 
transmitting subsequent packets to the responding correspondent in accordance 
with the second instruction set 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features of the preferred embodiments of the inventor will become 
apparent in the following defined description in which reference is made to the appended 
5 drawings wherein: 

Figure 1 shows overview of a system for facilitating a method for manipulating 
header information of IP packets; 

Figure 2 shows an example of an IP-Compression-Protocol configuration option 
format to negotiate Van Jacobson TCP/IP header compression; 
10 Figure 3 shows a negotiation process between a pair of correspondents, with at 

least on of the correspondents having a software module for manipulating instruction sets 
associated in establishing a communication channel between the correspondents; and 

Figure 4 shows a negotiation process between a pair of correspondents, with at 
Jjf least on of the correspondents having a software module for manipulating instruction sets 
p associated in establishing a communication channel between the correspondents, in 
jq another embodiment. 



S| DESCRIPTION OF THE INVENTION 

Vis" 

So Reference is first made to Figure 1, which is an overview of a system for 

^ manipulating packet header compression parameters, shown generally by the numeral 1 0, 
in a preferred embodiment. This manipulation is achieved by substituting at least one 
instruction set associated with a PPP negotiation packet ai the PPP layer of a protocol 
stack 18, The instruction set is used in establishing a communication channel 16 between 
25 a pair of correspondents 12 and 14. It will be appreciated by persons skilled in the art that 
the communication channel may be any network such as a local area network (LAN), a 
wide area network (WAN), the Internet or a wireless system using, for example, a 
wireless application protocol (WAP), may be used. The correspondents 12 and 14 are 
typically computing devices that are, but not limited to, personal computers, handheld 
30 devices, cell phones, pagers and microprocessor-based wireless information devices* 
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The correspondents 12 and 14 include a processing unit, computer readable medium 
including ROM, flash memory non-volatile RAM, magnetic disk, optical disk, IC 
memory card or magnetic tape, Also, the correspondents 12 and 14 execute an operating 
system such as Microsoft® Windows 2000, Windows CE, UNIX, EPOC, Pocket® PC OS 
5 or PALM OS* 

In the preferred embodiment, the correspondents 12 and 14 are handheld devices such as 
Palm or Handspring Visor executing the PALM OS operating system, from Palm Inc, 
California, USA, Looking at Figure 1, showing the network protocols in the PALM- OS 
10 environment, the protocol stack 18 is based on the 7-layer OSI model TTius the stack 18 
includes an applications layer 20 for applications such as web browsers and other 
application programs, a network library 22 coupled to the applications layer via a 
JJ network library application programming interface (API). The network library 22 
j y includes a transport (TCP and UBP) layer 24, a network (IP) layer 26 and a data link 
IS (PPP and SLIP) layer 28 for negotiating a set of communication and configuration 
*g parameters. These layers 24, 26 and 28 are integrated to substantially optimize 
hU performance, such as speed and space, especially in a handheld environment, The 
O protocol stack 18 and the application programs may be stored in the computer readable 
f 3 medium or may be embedded in the computer readable medium. 

So 

H The Point-to-Point Protocol (PPP) provides a standard method of encapsulating Network 
Layer protocol information over point-to-point links. PPP also defines an extensible Link 
Control Protocol, and proposes a family of Network Control Protocols (NCPs) for 
establishing and configuring different network-layer protocols 

25 

In order to establish compression of IP datagrams sent over a PPP link, each end of the 
link must agree on a set of configuration parameters for the compression. The process of 
negotiating link parameters for network layer protocols is handled in PPP by a family of 
network control protocols (NCPs). Typically, this is accomplished before any PPP link is 
30 established for data flow over that link. 
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As mentioned above, Van Jacobson TCP/IP header compression reduces the size of the 
TCP/IP headers to as few as three bytes. This can be a significant improvement on slow 
serial lines, particularly for interactive traffic. The Van Jacobson IP-Compression- 
Protocol Configuration Option is used to indicate the ability to receive compressed 
5 packets. Therefore, each of the correspondents 12 and 14 must separately request this 
option if bi-directional compression is desired. Figure 2 shows an example of an IP- 
Compression-Protocol configuration option format to negotiate Van Jacobson TCP/IP 
header compression. 

10 The PPP negotiation occurs prior to exchanging standard routing information and data 
traffic over PPP datalinks. In order to establish the communication protocol and the 
channel, a compression option such as X, Y or Z, is negotiated by the pair of 
Iq correspondents 12 and 14. Once an acceptable compression option type has been chosen, 
g it is included in the Compression Request packet and the compression response packet, 
105 For example, the negotiation packets may include instruction sets associated with a 
1e plurality of options, such as, X, Y, or Z, Once PPP negotiations are completed, the IP 
J ? packets are sent using the agreed upon compression options. If either coirespondent 12 
O or 14 does not accept a compression option, then this compression option will not be 
13 used. 

The Van Jacobson TCP/IP Header Compression negotiation is a series of negotiation 
packets exchanged between PPP correspondents 12 and 14 to negotiate a set of options 
and option values when sending data. Typically, the negotiation involves two separate 
dialogs between two correspondents 12 and 14, Generally, the dialog begins with 

25 correspondent 14 asking, negotiating, and then receiving confirmation of the compression 
options that are used when sending data to correspondent 12, This dialog starts with 
correspondent 14 sending a Compression-Request message and ends when correspondent 
12 sends a Compression-Ack message. Similarly, correspondent 12 asks, negotiates, and 
then receives confirmation of the compression options that are used when sending data to 

30 correspondent 12. This dialog starts with correspondent 12 sending a Compression- 
Request message and ends when correspondent 14 sends a Compression-Ack message* 



5 



HULrtJl-^tfl 1^:26 



□RANGE & CHAR I 



416 601 8454 P. 10/21 



However, when correspondent 12 or 14 sends its initial Compression-Request, the 
response is any of the following: a Compression-Nack message because one ot more 
options have unacceptable values, a Compression-Reject message because one or more of 
5 the options are unknown or not negotiable* or a Compression- Ack message because all of 
the options have acceptable values. Typically, when a correspondent 12 or 14 receives a 
Compression-Nack message or Compression-Reject message in response to its 
Compression-Request message, it sends a new Compression-Request message with 
modified options or option values. When a Compression-Ack message is received^ the 
1 0 initiating correspondent 12 or 14 is ready to send data. 

However, as shown in Figure 1 ? in the preferred embodiment at least one of the 
y correspondents 12 and 14 includes a software module 30 placed at the PPP layer of the 
yS protocol stack 18, The software module 30 is used to intercept data packets up and down 
mis the protocol stack 13 in order to examine or modify the IP packets. Such modification 
^ may include implementation of IP Security Architecture (IPSec), which provides data 
CP confidentiality and authentication services to IP data packets. The software module 30 
p may be implemented as a driver. The negotiation process for between a pair of 
correspondents 12 and 14 will now be described with reference to Figure 3* By way of 
J^20 example, the process starts off with step 100, in which correspondent 14 sends a 
H Compression-Request message requesting a compression option X for the TCP/IP header; 
and upon receiving the Compression Request, the driver 30 sends 102 a Compression- 
Reject message since the option type X is not negotiable. Similarly, should the PPP layer 
of correspondent 12 send a new Compression-Request message in step 104, the driver 30 
25 intercepts that Compression-Request message 106 and sends a Compression-Reject 
message back to the PPP layer of correspondent 12. 

Therefore each time the correspondent 14 sends a new Compression-Request message, 
the driver 30 issues a Compression-Reject message, thus effectively disabling the Van 
30 Jacobson TCP/TP header compression. 
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In another embodiment, the method of disabling Van Jacobson TCP/IP header 
compression by manipulating the header compression parameters is described as 
shown in Figure 3. This method is especially useful in instances where the driver 30 
cannot send packets in the direction opposite to the direction, in which the packet 
5 was received, while the driver 30 is processing packets. From the PPP layer of the 
remote correspondent 14 sends a Compression-Request message ro step 110, the 
driver 30 modifies the acceptable compression option type X to an unacceptable 
type A and passes 112 the modified Compression-Request packet up to the PPP 
layer of Correspondent 12. The PPP layer of correspondent 12 rejects 114 this - 
10 illegal type as being unacceptable and sends it back to the driver 30 as a 
Compression Reject packet. In step 1 16, the driver 30 intercepts the Compression 
Reject packet and modifies the unacceptable option type, such as option type A, 
3 back to the original compression option type X and sends it to the correspondent 14. 
ft Similarly, when the driver 30 intercepts 118a Compression Request packet sent by 
115 a PPP layer of correspondent 12 to the correspondent 14, the driver 30 modifies 120 
the compression option type to an unacceptable option type A and sends the packet 
^ to the correspondent 14, Since the option type is not acceptable, the correspondent 
O 14 responds 122 with a Compression Reject message, and the driver 30 modifies 
O 124 the unacceptable option type A back to the original compression type X and 
So sends it to the PPP layer of the correspondent 1 2. 

Therefore each time the correspondent 14 sends a new Compression-Request 
message, the driver 30 issues a Compression-Reject message, thus effectively 
disabling the Van Jacobson TCP/IP header compression, 

25 

The above-described embodiments of the invention are intended to be examples of the 
present invention and alterations and modifications may be effected thereto, by those of 
skill in the art, without departing from the scope of the invention which is defined solely 
by the claims appended hereto. 
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